int calcular_perdida(vector<Joya> joyas)		//O(n)
{
  int perdida = 0;
  int dias = 0;

  for (int i = 0; i < joyas.size() ; i++ )
  {
    dias += joyas[i].ti;
    perdida += dias*joyas[i].di;
  }

return perdida;
}


bool comparacion (Joya i,Joya j) 
{
  return (i.pd > j.pd); 
}


void funcionPrincipal()			//n: cantidad de joyas
{
  vector<Joya> joyas = pedir_entrada();					//O(n)

  //ordena las joyas de mayor a menor de acuerdo a su pd= di/ti
  sort(joyas.begin(), joyas.end(), comparacion);		//O(nlog(n))

  imprimir(joyas);

	//calcula la perdida total de la fabricación en el anterior
  int perdida = calcular_perdida(joyas);		//O(n)

  cout << perdida << endl;
}
